Book Hotels in East Coast Okinawa

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Jul 27 - Jul 28
Tomorrow
Jul 28 - Jul 29
Next weekend
Aug 1 - Aug 3
In two weeks
Aug 8 - Aug 10

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top East Coast Okinawa hotels

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama, Onna, Okinawa Prefecture
Fully refundable
$677 nightly
The price is $745 total per night from Aug 26 to Aug 27
$745 total
Aug 26 - Aug 27
A full-service spa, 4 restaurants, and an indoor pool are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's ...
"Loved it"

Reviewed on Jul 13, 2025

Halekulani Okinawa
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $150 total per night from Aug 6 to Aug 7
$150 total
Aug 6 - Aug 7
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A library, dry cleaning, and luggage storage ...
"Very nice facility and only few minutes walk to Kokusai street. Staffs were very nice"

Reviewed on Jul 21, 2025

JR KYUSHU HOTEL Blossom Naha
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
1-19-8 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. Self parking, a terrace, and a garden are ...
"Great! Will definatly stay here again for a trip to Okinawa!"

Reviewed on Jul 12, 2025

Get rates
Hotel Strata Naha
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa, Naha, Okinawa
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $113 total per night from Aug 27 to Aug 28
$113 total
Aug 27 - Aug 28
A restaurant and a gym are featured at this hotel. WiFi in public areas is free. Self parking, a garden, and dry cleaning are also offered.
"Awesome breakfast"

Reviewed on Jul 12, 2025

Tokyu Stay Okinawa Naha
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and ...
"Perfect location and great quiet hotel with washer and dryer in room which is huge pluse for longer stays! Would definitely stay here again!"

Reviewed on Jul 21, 2025

Get rates
Okinawa NaHaNa Hotel & Spa
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki, Ginowan, Okinawa-ken
$125 nightly
The price is $138 total per night from Aug 27 to Aug 28
$138 total
Aug 27 - Aug 28
A full-service spa, 4 restaurants, and an indoor pool are all featured at this resort. Traveling on business? Take advantage of the business center and free ...
"Friendly"

Reviewed on Jun 18, 2025

Laguna Garden Hotel
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
$180 nightly
The price is $198 total per night from Aug 27 to Aug 28
$198 total
Aug 27 - Aug 28
A full-service spa, 7 restaurants, and an outdoor pool are all featured at this resort. There's fun for all ages with mini golf and a children's pool, and families ...
"3 night stay with family. Great location for exploring the island if you have a car to get around. Hotel has lots to offer with stores etc. staff are lovely. Lots of families with small kids. The hotel itself is dated but comfortable."

Reviewed on Jul 17, 2025

Rizzan Sea Park Hotel Tancha Bay
Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
Fully refundableReserve now, pay when you stay
This hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Enjoy the a rooftop terrace and perks like free WiFi. Self parking, dry cleaning, and luggage ...
"We really like breakfast."

Reviewed on Jul 5, 2025

Get rates
Hewitt Resort Naha
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
2591-1 Yashibaru Kunigami-gun, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
$171 nightly
The price is $188 total per night from Aug 27 to Aug 28
$188 total
Aug 27 - Aug 28
A full-service spa, 3 restaurants, and 2 hot tubs are all featured at this hotel. Take the free beach shuttle and relax with sun loungers and beach umbrellas. ...
"Amazing place. We liked it so much we extended our stay by 3 days. Would certainly stay again. Clean, decent, great facilities. And the view!"

Reviewed on Jul 20, 2025

Okinawa Kariyushi Beach Resort Ocean Spa
Don't see what you're looking for?
See all available properties in East Coast Okinawa
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent East Coast Okinawa hotel reviews by fellow wanderers

Vessel Hotel Campana Okinawa

Vessel Hotel Campana Okinawa

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"American Village was the best place to stay in Okinawa!. There were so many places to go to for dining and shopping! Vessel Hotel was beautiful, convenient and clean! We loved the swimming pool and the other facilities. The staff was friendly and some of them spoke English. We would definitely stay here again if we came back to Okinawa!"
A verified traveler stayed at Vessel Hotel Campana Okinawa
Vessel Hotel Campana Okinawa
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity